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(54) ADDRESS CONVERSION CIRCUIT 

(57)Abstract: 

a P dTe B s L s E c M T ° BE S0LVED: T ° redUCe POW6r consumption in an 
address convers.on c.rcuit used at the time of using an associative 

memory and converting a virtual address into a phAo-SS^ the 

h^ UT !2 N: THiS , CirCUit is provided with a virtual address register 14 for 
holding the v.rtual address at the time of the conversion of a previous 

v r;J a T Parat0r J 5 ? r com P ari "Sthe Present virtual address w£h the 

^s ir l/foTho^ 6 ^ ^T- regiSt6r 14 ' 3 ^ sical a " 

register 1 7 for holding the physical address outputted from a TLB 1 1 

corresponding to a register write signal and a selector 1 8 7or selec in* 
one of the physical address outputted from the TLB 11 and th oh vs L 
^dres S inside the physical address register 17. When he virtual add es 
matches between the previous time and this time, the converted result 
of the previous time stored in the physical address register 17 is 
outputted from the selector 18 without performing an address 
comparison operation in the TLB 11. 
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«*t, mihmjcmmts. 

«7 H I* WWUi, attofta? H ^ tm 

i7i. tlbi lfr&ififtstifcttarKi'X&ga 

K^**-ar«iStt, TLBI lfc*tf*7FUX 



TLB 




SOMMMH»tyfi:i;T7l<UXH*aBifP*ffK ttEft 
2 ©7 H l/*T**fflailMlfcttB» 1 ©7 H P^SfE 

ttr*7K^aift^at. 

M®0%»ft<Dffl£& 1 ©7 H UXSrfiyTf -57 H UX 
?ifc©fIB8 1 ©7 K l/X fcttBT H U**M*afc« 

»*n-cv>*»e» i ©7 f ux t sjt«rf atta^a 
t. 

MI27 Hi/xxi^a#uOT«ttBtt!ftff«**&ff 

HE7 KWXa&^a#&©a«©aEtB*a«£tllB 

CJ^TIMPU ****** t»fci*C*HBtttl#a 
C«V>T^Hftif(WS*lTV»* t*fctt, ttGXttN 
ttft«&OWE*&ft*«{i!:tr L. S9B7 H VTs&m 

tSf*S 2 ] ME7 H l/Xg&^a**. -fe y h 7 V > 
7xf 7S!©*-fr y * t'J "C»*»#a 1 fcB«© 

tl»2ftJ3} »107HUX**2-O7Hl/Xfc*» 

a«**U *#bT*aaiMiafcJ6BT7 Hl/Xtttt 
•fWrfc. «E*l©7Fl'XMIlE*2 07Fl'X 

a®©a&P3©aEa i ©7 f i/x 1 ©7 

FUX&8#a£. 
• flftOjttEJB 1 ©7 F tfflRJ F l/XfiW^fticft 
»S*VO»SI»B* 1 ©7 F kX tSltaf 5 JttSE^a 
t. 

HB7Hl/X«lMP»««ai*T«tWB»2©7 Fl"X* 

•aa^KiscTSoa*, «8-rsig2©7Fux« 

ME7 F VXSE**ft* 6 ©SS©t9B^ 2 ©7 F WX 
ilWES 2 ©7 F UX##^afc«f?Stt"tV>-5MEa 
2 ©7 F UXOIr>rtUB»*SRff^K«CTSlRLli) A 

a*B*#*ofci*fcaEtta¥Bte*v»T-a£« 

i&<. tte«2cD7Hi'X«»#afcfia*snw« 

MB« 2 ©7 H I^jPIMBKR?** 6 ffl*1* 8 J: 5 fc 



1-13 4 2 5 
ttE»R»*cJ;oTafPU aasatfiofcisc 

aBtta^ac* ^T*-a t mi s nr u a 1 1 tc 

7 p ux«a^a*»6©affi©WEjg 2 ©7 h uxata 
Ew?*a* s mars <t 5 fcttE»wiafc * ? th 
*r***p*afc. **t*7hux**h». 
[«*a4i ME«»#a#, «MBJtin*a*«ja*-r 

B-f ^t-3roaj*oaaa**»Tc*i*aE«aa 

*ft«atUTHI*"r*»l©7>Hy-ha:. $B*& 

s«ffl#tWB-a»#©aj*©ifesas^«)5m 2 © 
aa<Mia*?5»?LaEi'yx5'»a»ai:LTiB* 

■7*85 1 ©DM? 'J y^Q'^t, ME^Dy^ft 
tS^V^TWE* 2 ©7 > h*y- h Otftt* 5 y ^UIJ 
ES&a^t UTIfifrfaSS 2 ©DS7 U y 7" 7 □ y Zf 

t. €«^.«a#a3CBa©7Hi<xaa@K. 
[aaas] *E7 p w-xaa^aa** mbsii©7 

F l/X£*yi LT«S©x> h y &#T-5WEa«^ 

*ut. ttE*x>Mjrtfcj*j6ra»2 07Hi/x 

&ffiJ$-rS5>^A7:?-feX^ : EUi:Jl>&&l9. WE3 
&x> h U fc»«T«aB* 2 ©7 H UX3WWE7 H u 

x3:gi¥aA»6ffl*sn5, »^3$fc«4tcE«© 
7 h ^x«a@a. 

y <c UTirEm i ©7 h i/x 2 ©7 h ux tscar 

57Hl^xaaB»T»oT. 

S3B^ 1 ©7 b' }/7XZ>WZ% 1 ©^IftWSSffl^lCJSi; 

T7HUXtfc«»fPSff'5Sl©aS^ ; eUi. WB^ 

o-tx»afcov»T»2<!)aaii»«afc«UT7 hu 

xtb«»fp*fT5®2©s«/ ; e , Jts*u, WB^i 

©7 H l^XRyilE^P-feXS^ t Sir y fc UTWB^ 
1 ©7 H PX SWB^ 2 ©7 H WX taiftf * 7 H VX ' 

aa^at. 

S3®©S:aRf©tSB^ 1 ©7 H kX*«J$T-5m 1 ©7 
H I/X«fl*at. M^©WB^ 1 ©7 H PX tMB7 

j«uxflawafc»»snTv»*aE»i ©7KPxt 
WB7 h uxaa?ftA<ttiAr«ttea 2 ©7 h uxs 

S&S^lC^DTKOii*, ffi»1-<5^2©7h*L-X« 

S3B7 h uxa*^a*>s ©s«e©wes 2 ©7 p wx 
tS3Em 2 ©7 h i/xfia**acfla*3nxv>«ttB« 
2 ©7 h uxov>rn*>taa»H»ci6:i;TW!L'ffl» 

aiiaa^ajofcttfcttBtfca^acfiViTHfttw 
MsnTv»«&ftKB. MZsft 1 <DaanttA^«.aiA 

rSi«i:&<, aE*2©7Hl/X«»^afc«»Sn 
TV»*ttE»2©7Kl/XjWWEaiR#a*>6ffl*"r* 



(3) 
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t * (r tneittt^ft v»t*— a&ww s nt v> -a <t 

mrl23l 1 ©gjftra&ft^fttfffiSBS&ft^Saj 
©tH*fiD»a«***S»107>Hy-ht. 

& 1 ©7> ny- b©m7j£y y^u-tifitasg 1 qum 

i&mnthTmtiTzm l ®DS7 U y 77 n y 7£, 

Mi2^ n y^tfcs^v)tiie$ 2 07 > py- h © 
s 7 y lwibs«?«# t i/rma-f s& 2 ©ds» 

IS 1 ©IE&W$&fI#£ yy^Lmmu ?x *m&is^ t 

y ^ff^Cg^lATMiBSi 2 ©DM? U V 77 P y 7© 

ta 7j s 5 y 9- u wtaa^^ t l -aa Tj-r * is 4 © d a 

7'Jy77D-v7t. €*TS«5R^6fC|2«?07KU 
X£&Ih1B8. 

[$g9?©f#8Bft!&0J3] 
[0 0 0 u 

[Sei?i©JST-5&fl5#5J] SiSM^Ufc.*:* 
ffi/BU |gl©7r ; l'X£Si§2©7r I l'X££&LTtiJ 

[0 0 0 2] 

H£jfe©&$S] SiS^^U (CAM; Content Addressa 
ble Memory) 7i£*4&FBL-. #*.&n;fc:Sgl ©7 Fl'X 
£^ 2 ©7 H V^.fcS55StC^^iL/Titi^>T5»7 H 

X^AfcliiHT, CPU <«f>ftftSttS) **a7jfS{R 

S7 h ux <&her© * =e u o7>-txic«ffl sna^ai 

7r t UXfc£&-r*8SK:ffi/B£ft£. ETF, 
0-?'-r<-rSfcJ6, 7t<l'X&&[ElSSi:L-T\ 4ES7F • 
^X$%S7Kl^XlC^-rSTLB (Table Lockasid 
e Buffer) K«k£7 \*UX&&\s\&\Z-O^T%lWrz>. 
®8tt. TLBC«k*7H^X^lHlSS©«fi£^r^ 

[0 0 0 3] 0 8 ICtk-TT L B 8 1 tt, (BB7r s l'X8 
2©±&eyh^^tl/T, $37 F 1^X8 3 ©±ffi 
t?y h£ffl*rf £fc©T-fcD, $ig!7r J l«'X©±ftfcfy 
b£fcififr5RAM (5>^A • 7^-feX • **U) T? 
S5PFN (#1371'— AS§; Physical Frame Numbe 
r) fflRAM8 4i. PFNIRAM8 4lC«ttSri& 



5 1 1 1> \Zft&fr 5 © A7J "T S fiBB 7 K !✓ X 8 2 © 
±{£ tf y h £ tfaRf * VPN (£&*- fflCA 
M (SS^^'J) 8 5i, A>5^fig^nT^-5. VPN 
JBCAM8 5®X>hUiPFNfRAM8 4©X>h 
•J £tt 1 *T 1 fcttJSLTMSrftjSU £<D«fc 5 fc»)&tT 
L B 8 1 rtfc*«cKW-Sn. ATjf 3£S7 H U-X 8 2 
Oifitfy httSU. VPNffiCAM8 5T-§rr5l 
> h U fCjftJ&f -5 PFNfflRAM8 4 ©rt$tf*» TLB 
8 l^SfflrtSn*. C©a73d^a7HkX8 3©J: 
fctTyhtft*. fcfc. <E®t2i&W8L;fc:3>fc:a.- 
^•>Xf ^*'J7KUXJCiJtt*^— ^©ttg: 
fcgffl£nTV>5 C fca*-ftttT* 9 , {KS7 H UX^ 
5#(S7r J UX^©»J«:Mfil«, ^-^CTiCSSoT 
Vi«. bfcA<oT. ^7^1^X8 2 ©5-6 S-^—^fC 
jttJSr^iffitfy hffi^**±iELft:J:'3{CTLB 8 1 \Z 
A7J bT7 K UX^©»^i& 13 , {£^17 h* UX 8 2 
©TfiCHy h«, -€-©$S%a7 KlfX8 3 ©Tffi'tfy 

[0 0 0 4] II^U-C*5VPNfflCAM8 5ll 

*n-?n iky h#©x-* $^»r^ 1 1 1> icatj tr 

v Y t © ttfeSrfr o *SSc©S.« ^ * U ± )V &m V T V * 
5. fLTVPNfflCAM8 5B, &X> r- >J rttC. 

HSkTy KiA7Jtfy>i^T-SlLS:»-&C-ejm 
#Sffl7jfS. C©— aft^CJSUT. PFNIRAM 

8 4*>S!&37 HUX (©±titf«yh) AtmTjT^di: 

[0 0 0 5] 09tt. VPNfflCAMiLTffifflSnS 

«, »;®^ ; &u©ix>i>ui)-©flifiK^$nTv^. 
[0006] ccaii^^'Jtt, -e-n^mifyh^© 

Art try h<h©tfcfe*ff 5* 

^©ss^^'j-fe^s i,~9 i„£*-u smmt^v... 
^9 1^9 1,^*21::, «7-h*^9 2. &&®m® 

9 6-&&-&m^ms 7im5ntw. ^ti67- 

9 2 , JttfcMff* 9 6 RU-^cm^m 9 7 tt, 0iS 
&7JISJ (ffTjlSl) ICffi^TV>*. iSS7H^X©±iitf 
y h©-?-ft-6n©tf y hlCM^LT, cn^roaS^^r 
U-feJU9 1,-9 l,tfKI*&*vrt>«. -a<i^»9 7 
tt> •7V3 L *—i?ffl&&9 4\Z£-oTy-hfflffltff3:t< 

-^io.ii sfc-r^dntc^Lx 1 tfy h5)-©X 

^T-^y^a©f2it^?5^fi23n«i:t ! blr« C©f3 
tS^SB^©?-^ Affi73©fe»lC 8 O© h y >i^X 

^Ti~T8*^it6>nTVi<b. sjta-aa^seU'fe;!' 

9 1,-9 l.fcttLT. WtiSVy h-x-^SA* 
•T5fe5&©tfy h^9 3,9 3'i. tbfe*f^©tfy hf 
-*£A7j-r*fctf>©Jtlfck:y hi^9 5, 9 5'jJt|9:JTS 
tfy b&9 3'i©?-^}*. tfyh«9 3 



Jt&tfy h&9 5' .hco^-^tt. tfcfttfy MH9 5± 

[0 0 0 7] SgS^tU-fc;^ 1,-9 1„{C*SUT. 
h7>^^Tltt, ttiRfcfy h&9 3 ' (k^T >A--* 
I OCDA* (-OA-* I lCDfflTj) tcoffifcjfAS 
*U h7>^T2lt WtK» h«9 3 4-f>n- 
* I OCffli (xr> A --^ X b.<DT$\zmXl£ 
tl. utl5(»7>^i'Tl,T2coy-htt, 7— J< 
^9 2 tgg!bT^5. Sit, h7>^^T3,T5, 
T 7 tt^+^taWBHIfcaitU h 5 >vU*T 3 rt<- 
aff*tigl9 7MC&«J:9IC. H&«ft9 7tfe«f 

4 . T 6 , T 8 14^ * *;l>jWtHfc8SK U h 5 >VX* 

TjK&ig&U h^>i?X^T5,T6CD^— xte^-n-e 
ntfcfetf-^ KtS9 5, 9 h7>5>X 
*T 7 , T 8 <D^-XttH:«^JfflI^9 6 IC»«bTV> 

[0 0 0 8] CWip^jS^^U-t^IC^Vir. "7- 
. Ptt 9 2 jWvf (^T. HlfcA-f 

t. h7>>^*Tl.T2a**>#a§«i:&D, fcf», h 
*S 9 3 , 9 3 ' «qe«t«?fl{i)-CttlXt-« Ctfcfco T, 

[0 0 0 9] *gR<Z>Xa*%Unff*tt. tttUMfP*9 6 

TO U -am^9 7*@aSi»lc8S^b 
T«?fi£g;t» — &m^f8 9 7®m{S*A-l , ttJ|i-r« 

7>v ? X^T0d^>'lca^bT, -^19 7^ 

«^9 7«. y-*i^©&mi&s&jw«E^£j&. A-f 

[0 0 10] jfejr. tfc&tfy MS 9 5 l;i,T. itm- 

"CftTKl/XtSftTO. TSi. ifc&bfy |>i|&9 5, 
9 5'±©ff#tJ:0. h5>^^T5*fctth7> 

T. Jt&ffifflll 9 6£A-n;rr£<fc. h7>^X^T 
7,T8a<Vvfnfc:<j-><»:fc!3, IStS^gB^TCDIHlS 
rt^t, VcMkMv h^9 5,9 S' ±.(D^—S' ^\zh1t 

tt-oT. -%.m^m9 7 tmmnoLt(Dffl\znffim& 

(h5>^^T3.T5,T7fCJ:-5S8S<i: h7>vX 



kV #Bfl¥ 11-13 4 2 

•a. «flE8»«<«de$n^«$. -surea 9 7 icgg 

^9 7«. A<CDttag*«oT^*. 
[00 1^1] CO e k^^S^^ij-fe;i < -9'l l ~9 1 

-am^a 9 7 co«k*« D 7 £ 5 . 

[0 0 12] ±32BLfcTLB8 lTtt. Jtttlfy h«g 
&#*^UT«j£2m£PFNfl3RAM8 4©<7— Fjg| 

* v p Nffl c am 8 5 (D-mmnm 9 7 fc&jar s c t 

lZfr5Z\ttf-e$2>. 

[0 0 13] tZ,Z-V2l±m9iVtzm&0>TLB8 1 

3>r^I>7'fyf^UfctSl: > TLB 8 

^iftI7K^t$TLB8 1 rtlcn- KT^Sa* 

#MBB6 3-8 1 548§ 

P-feXID) £$AU #^X^^ifc^X^*#3t-r 
•SfcfecOT'p-feX I D^^-rstifctc, dcoyp-k 

[0014] 

ffi^uste/rr-sa*, cicos^^ufi, sram = 

AM (^±5^^ • 5>^A • 7^-feX • pl^U) i 
AM^t*a:fBli;j:3^:t)0-ea&-5fc©cD. 7 H l/X^i 

[0 0 15] *^©B6<jtt. *3»«**Wafrr«i:i 
[0 0 16] 

Ktt. Blc07 , HUX$||2c07'KUX{CSMT-57K 



(5) 



tEom 1 ©7 H ux £7 H u**»*afc:«j»acti-ct> 

*. *»r*ffiaaa«#*»&, 7FuA*a^»* 

s®«ft©/Haaa£fflaaa«*¥»fc«*snTi» 
* £H o if »r c xaa u w a r 

ffl*aa«»*BK:«8s*rcv»sHjaa 

aa«aa*a* 5 iti^r* «t o HHRffi*fi: J: o TIStp 

ft^ L» 7 K ls*JHft*K*6ea&oU;jrjaa#Wl 

[0 0 17] rft*3ft*«MTI4, 

«7 K 1 07 K U;**a*Ji»a7 H 

"P**»2©7KU*fc*i«\5|Rfc, 7Kl/^f 
^®7PUXMM*<DBK*tt6? £&K:«kO, 7 

EKOftABJKOifcttT' p «1©7P^) 

— &lsTl>«£j*, "*TCcto"6Wia©7Hl'XSCIWafJRt 
SSfflWfilftit^lctt, BS^ ; tUT07K^H:««'Sp 

n®w^m (ifctt»2©7Ki/^¥a) unas 

coaiR*aTaiRbT2:o7 Kuxaanja^som 

aa a. x*x*m*t-*cm*ktzi6v 

t. &&a&«#, i^^^»a«#aatji#;m#*± 

[0 0 18] 

[0019] OH ®a&aB> El 1 a % ^^BjcD^ 1 

oi»io7 k i^saaaaeDaa* » * 

PFB9) flW»6ffl*Sn*fiGS7KUX*fta7f«^ 
^KJtjft1"*Jt»k:*yi*tl*7 H I'xa&aa&aK 
*WTKW*. C©7H^aa0Ktt, CPUj9*6 
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is«©j:ta:*t6. c*istt*n4pn. «a7K 

«*. *fcC©a©7K^S6aiaBT!44, A^T-Sfc 

«7 h uxt-gt-r *x> h u^v»«-a-co$iiffli-?>, ^ 
*7 h uxaaaani^ Pi'*?*-* 
®«W4<W7ftoT. -*a&&<z>aaaaafBf*sti 

[0 0 2 0] H8fc*Lfc«*<07H^Sgaia»fcra 
IIC, TLB1 ljfttRttStl. TLBllftCttvPN 
fflCAMUtPFNfRAMl 3*«RWSftT^*. 
--T?VPNflCAM12tPFNiaRAMl 3ibT 

VPN«CAM12&3lr»Ttt. SeiftPB%«#OA*t 
*-3T«BJ6T7H^iWBftfp*ff^ **aaa*<!> 
A***fcv>-3t> tt7 K^tt*4»fp*fftork:jEart# 

PNffiCAMl2iLT. B*tf. ±»©B9fcjRUi 

*»J**«-r*a*-c*n«. xaaaaaeAftae 
km 9 2i>y>j?t-^i»ii9 4 > ttvtmmm 

5 L v-^j^9 4, Jt«$!lWiSI 9 6 CD 

t!7 H l^xtfcttftfp*tfrton* J: 3 fc^TtitfJ: n. 

[0 0 2 1] *6lCJ:07I«U^3eaiaBCtt, CPU 
fiJ^SA^f *Sglft53*A#K:«i:TfiJS7 K 
y^r*fi«7 K I^X 1 4 1, SffiCD^«7 H 

l'Ztta&7l'U7.Ui?X*l 4 3&t«f»bT^Sfi3H7 

^tti^-rstfc^sgi 5i. 3eamft«&-ft«#&«''' 

RAMI 3*»6ffl*sn«*a7HUX*l/S?X^»a 
A#fcJ^tJT5 5'?-T'5#ja7 KU-Xl^^X^ l 74, 
PFNfflRAMl 3*«attffl*LTHa*a7KUxi: 

^&*ajR«*ic*i;TaiR-ra-bi/arir i 8 ££{ba 
*tbToaa7i«u^a*r-B. ti/^isa. 

[0022] c©7Ki/^*aaaTra, ^cdcpu 
*s*»sa*an«fia7H^tt. vpn^cami 
2 , te;®7 h i^x 1 4 a^ttaa 1 5 ic«$&$ 
tiTi»s„ *bx. aaa*a*ic*;KTaffl7Ki^x 



0. &S7Kl'Xl'^X* 1 4 ©F*q§lJMlHj©a:&g3fc 
5 t«koTM0©<S=®7 H UX b. 4 f^<DigM7 KUXt 

&&f&%&mm«imtetz\zte* vpnicami2? 

^X* 1 7 Cteifft;*nTV>*Ml3©&i&igS (^87 K 
W-X) ttV>79\ 8Tji3?LTC:©7KUX&&|5]8§ 

* c p u flijicafc-f 5 ^ d6 $ . 
[0023] 02«, unm^\ 6 <Dftm$f&%7ik-r® 

[0 0 2 4] WIhIK 1 6 tt, -gtfi#£ Ser«-f > 

©AND (7>K) y-h2 2<h, a 
^©ffl:fc©i&g«£3fcie>.5Si2©ANDy— h2 3 

j5T£©^D^»#CLK{CS:?VvT&|fc0j§$&fi*§. 
£5 y Ui?7.?m&m^t LTtiilj-?Zm 1 CODS 
7'Jyy7Dyy24i: 1 i?Uyt7mnCLK\Zg-J\,* 
TS2 0OANDy-h2 SWffi^S^y^LS^M^i: 
bTtt*t^20Da7iJ!y^7D» / ;y2 5t. US? 
**«&«^Rtf8&«^©^3*D£#8&T&i&&7« 

[0025] Z0±o\zmwm®i 6ssist5:tt 

&S7 H UX l/^X* 1 7 OrttA<«I7 H UX i: LT 

•feu^^i 8^sta?jsn-5j:ifc«:«. -73, -mm 

&msj&mmt**.i3-r s £, mi©ANDy 
-H2 2d^^w^-^3ita7j$n, untiotv 
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